Rearrangement Problems with Duplicated Genomic Markers

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phy-logenetics is the study of species evolution. A major goal of the field is to establish evolutionaryrelationships within groups of species, in order to infer the topology of an evolutionary treeformed by this group and common ancestors to some of these species.In this context, having means to evaluate relative evolutionary distances between species, orto infer common ancestor genomes to a group of species would be of great help.This work, in the vein of other studies from the past, aims at designing such means, here inthe particular case where genomes present multiple occurrencies of genes, which makes thingsmore complex.Several hypotheses accounting for the presence of duplications were considered. Distancesformulae as well as scenario computing algorithms were established, along with their complexityproofs.